TIME-FREQUENCY ANALYSIS OF SJOSTRAND'S CLASS 
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Abstract. We investigate the properties an exotic symbol class of pseudodif- 
ferential operators, Sjostrand's class, with methods of time-frequency analysis 
(phase space analysis). Compared to the classical treatment, the time-frequency 
approach leads to striklingly simple proofs of Sjostrand's fundamental results 
and to far-reaching generalizations. 



I. Introduction 

In 1994/95 Sjostrand introduced a symbol class for pseudo differential operators 
that contains the Hormander class Sg and also includes non-smooth symbols. He 
proved three fundamental results about the L 2 - boundedness, the algebra property, 
and the Wiener property. This work had considerable impact on subsequent work 
in both hard analysis [9,10,28,42-44] and time-frequency analysis [11,23,24]. 

Sjostrand's definition goes as follows: Let g G S(R 2d ) be a c7°°-function with 
compact support satisfying the property ^2 k&Z 2dg(t — k) = 1, Vi G R 2d . Then a 
symbol a G belongs to M 00 ' 1 , the Sjostrand class, if 

/ sup \{a-g{. -fc)HC)|dC<oo. 

Jm. 2d k&z 2d 

The Weyl transfrom of a symbol a(z, () is defined as 

(1) a w f(x)= [ a(^,£)e 2m ^<f(y)dydZ. 

Sjostrand proved the following fundamental results about the Weyl transform of a 
symbol a G M°°' 1 (R M ) [38,39]. 

(a) If a G M oc,1 (M 2d ), then a w is a bounded operator on L 2 (R d ). 

(b) If 01, <7 2 G M 00,1 (]R 2a! ) and r w = a?a%, then r G M°°' 1 (R 2d ); thus M°°' 1 is a 
(Banach) algebra of pseudodifferential operators. 

(c) If o G M°°' 1 (R 2d ) and a w is invertible on L 2 (R d ), then (a"")- 1 = r w for some 
t G M°°' l {R? d ). This is the Wiener property of M 00 ' 1 . For the classical symbol 
classes results of this type go back to Beals [3]. 

The original proofs of Sjostrand were carried out in the realm of classical "hard" 
analysis. This line of investigation was deepened and extended in subsequent work 
by Boulkhemair, Herault, and Toft [9,10,28,42-44]. 
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Later it was discovered that Sjostrand's class M 00 ' 1 is a special case of a so- 
called modulation space. The family of modulation spaces had be studied in time- 
frequency analysis since the 1980s and later was also used in the theory of pseu- 
dodifferential operators. The action of pseudodifferential operators with classical 
symbols on modulation spaces was investigated by Tachizawa [41] in 1994; general 
modulation spaces as symbol classes for pseudodifferential operators were intro- 
duced in [23] independently of Sjostrand's work. This line of investigation and the 
emphasis on time-frequency techniques was continued in [11,12,23,24,31,32]. 

To make the connection to time-frequency analysis, we introduce the operators 
of translation and modulation, 



(2) T x f(t) = f(t - x) and MJ{t) = e 2 ™ 4 f{t), t,x,u G R d , 



This is the so-called short-time Fourier transform. It is not only an important 
and widely used time-frequency representation in signal analysis, but an important 
object in the mathematical theory of time-frequency analysis. A physicist would 
use a different terminology for the same object and speak of position z , momentum 
C, and phase space lR 2d instead of time and frequency. 

In view of (J3J) a distribution belongs to Sjostrand's class, if its short-time Fourier 
transform satisfies the condition J R2d sup^ gM 2d | (a, M(T X g) \ d( < oo. More gener- 
ally, the modulation spaces are defined by imposing a weighted L p -norm on the 
short-time Fourier transform. This class of function spaces was introduced by 
H. G. Feichtinger in 1983 [15] and [14, 16] and has been studied extensively. The 
modulation spaces have turned out to be the appropriate function and distribution 
spaces for many problems in time-frequency analysis. 

The objective of this paper is to give the "natural" proofs of Sjostrand's results. 
The definition of Sjostrand's by means of the short-time Fourier transform (jHJ) 
suggests that the mathematics of translation and modulation operators, in other 
words, time-frequency analysis, should enter in the proofs. Although "natural" 
is a debatable notion in mathematics, we argue that methods of time-frequency 
analysis should simplify the original proofs and shed new light on Sjostrand's re- 
sults. Currently, several different proofs exist for the boundedness and the algebra 
property, both in the context of "hard analysis" and of time-frequency analysis. 
However, for the Wiener property only Sjostrand's original "hard analysis" proof 
was known, and it was an open problem to find an alternative proof. 

In the following, we will not only give conceptually new and technically simple 
proofs of Sjostrand's fundamental results, but we will also obtain new insights. 

Firstly, time-frequency methods provide detailed information on which class of 
function spaces Weyl transforms with symbols in M 00 ' 1 act boundedly. 

Secondly, the time-frequency methods suggest the appropriate and maximal gen- 
eralization of Sjostrand's results (to weighted modulation spaces). Although we re- 
strict our attention to Weyl transforms and modulation spaces on M. d , all concepts 



and note that 



(3) 
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can be denned on arbitrary locally compact abelian groups. One may conjecture 
that Sjostrand's results hold for (pseudodifferential) operators on L 2 of locally 
compact abelian groups as well. In that case time-frequency methods hold more 
promise than real analysis methods. 

Thirdly we show that Weyl transforms with symbols in Sjostrand's class are 
almost diagonalized by Gabor frames. This may not be surprising, because it 
is well-known that pseudodifferential operators with classical symbols are almost 
diagonalized by wavelet bases and local Fourier bases [33,35]. What is remarkable 
is that the almost diagonalization property with respect to Gabor frames is a 
characterization of Sjostrand's class. 

Finally, the new proof of the Wiener property highlights the interaction with 
recent Banach algebra techniques, in particular the functional calculus in certain 
matrix algebras. 

The remainder of the paper is divided into three parts. In Section 2 we introduce 
the basic definitions and results from time-frequency analysis. This area has now 
reached a level of sophistication that makes it possible to approach a subject that 
is usually the domain of "hard analysis". In Section 3 we prove the almost di- 
agonalization property of pseudodifferential operators with symbols in Sjostrand's 
class. In Section 4 we prove Sjostrand's results and their generalization. With the 
background in time-frequency analysis this part becomes very short. We conclude 
with some remarks and problems. 

Acknowledgment. The author would like to thank Thomas Strohmer for stimulat- 
ing discussions and providing an early version of the manuscript [40] , and further- 
more the Institute for Mathematical Sciences, National University of Singapore, 
for its hospitality. This work was finished at IMS while the author was visiting in 



We prepare the tools from time-frequency analysis. Most of these are standard 
and discussed at length in the text books [18,21], but the orginal ideas go back 
much further. 

2.1. Time-Frequency Representations. We combine time x G M. d and fre- 
quency f G R d into a single point z = (x,£) in the "time- frequency" plane 
M. 2d . Likewise we combine the operators of translation and modulation to a time- 
frequency shift and write 



The short-time Fourier transform (STFT) of function/distribution / on M. d with 
respect to window g is defined by 



2004. 



2. Tools from Time-Frequency Analysis 



n(z)f(t) = M(T x f(t) = e 2 ***f(t - x) 




(f,MsT x g) = (f,ir(z)g). 
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The short-time Fourier transform of a symbol o~(x, £), (x, £) G M. 2d , is a function on 
M. Ad and will be denoted by V$cr(z, for z, ( G IR M in order to distinguish it from 
the STFT of a function on R d . 

Usually we fix g in a space of test functions, e.g., g G and interpret 

/ — > V g f as a linear mapping and V g f(x,!;) as the time-frequency content of / near 
the point (x, £) in the time-frequency plane. 

Similarly, the (cross-) Wigner distribution of /, g G L 2 (R d ) is defined as 



W{f,g)(x,t) = J /(x+t-Mx-^e-^dt. 

Writing g(t) = g(—t) for the inversion, we find that the Wigner distribution is just 
a short-time Fourier transform in disguise: 

W(f, g) (x, = 2 d e 4mx < V § f(2x, 2f) . 

We will need a well-known intertwining property of Wigner distribution, which 
expresses the Wigner distribution of a time-frequency shift as a time-frequency 
shift, see [18, p. 57] and [21, Prop. 4.3.2]. 

Lemma 2.1. Let z = (z 1 ,z 2 ),w = (w 1 ,w 2 ) G R 2d and f,g G L 2 (R d ). Then 
W(ir(w)f,ir(z)g)(x,£) 

_ e Ki(z 1 +w 1 )-(z2-w 2 ) e 2mx-(w 2 -z 2 ) g 27ri$-(—!«i+«i) \Y[f g)(x W± ^ c w 2 + ^2 ^ 

In short, with the notation j(z) = j(zi, z^) = (Z2, —Z\) we have 

(4) W(ir(w)f,ir{z)g) = cM j(w . z) T^W(f, g) , 

and the phase factor c = e m ^ Zl+Wl ^ '( z ^~ w ^ is of modulus 1. 

2.2. Weyl Transforms. Using the Wigner distribution, we can recast the defini- 
tion of the Weyl transform as follows: 

(5) (cT w f,g) = (cr,W(g,f)) f } geS(R d ) 

In the context of time-frequency analysis this is the appropriate definition of the 
Weyl transform, and we will never use the explicit formula Whereas the 

integral in (0) is defined only for a restricted class of symbols (a should be locally 
integrable at least), the time-frequency definition of a w makes sense for arbitrary 
a G <S'(IR 2d ). In addition, if T : S(R d ) -> S'(R d ) is continuous, then the Schwartz 
kernel theorem implies that there exists a a G S'{R 2d ) such that (Tf, g) = (o~ w f, g) 
for all /,g 6 5(M d ). Thus, in a distributional sense, every reasonable operator 
possesses a Weyl symbol. 

The composition of Weyl transforms defines bilinear form on symbols [twisted 
product) 



a w r w = (air) 



Again, there is a (complicated) explicit formula for the twisted product [18,29], 
but it is unnecessary for our purpose. 
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2.3. Weight Functions. We use two classes of weight functions. By v we always 
denote a non-negative function on M? d with the following properties: 

(i) v is continuous, v(0) = 1, and v is even in each coordinate v(±zi, ±z 2 , . . . , ±^2d) = 
v(zi, . . .,Z 2 d), 

(ii) v is submultiplicative, i.e., v(w + z) < v(w)v(z),w,z G M M , 

(iii) v satisfies the GRS-condition (Gelfand-Raikov-Shilov [20]) 

(6) lim v{nz) 1/n = 1, Wz e 



D 2d 



We call a weight satisfying properties (i) — (iii) admissible. Every weight of the 
form v(z) = e a \ z \ (1 + |,z|) s log r (e + \z\) for parameters a,r, s > 0, < b < 1 is 
admissible, whereas the exponential weight v(z) = e a ' 2 ',a > 0, is not, because it 
violates (jBJ). 

Associated to an admissible weight v , we define the class of so-called v -moderate 
weights by 

(7) M v = {m > : sup m ( w + *) < Cv(z),\/z G R 2d } . 

wm2d m{w) 

Compare also [29, Ch. 18.5]. This definition implies that the weighted mixed-norm 
£ p -space is invariant under translation whenever m G M. v . Precisely, set 

\C\\pP,i 

II ^ m 



and (T( P>a )c)( fc>1 ) = c (k _ r j_ s) , k,l,r, s G Z d , then ||T (riS) c||^ < Cv(ar, /3s)\\c\\^. 
Consequently, Young's theorem for convolution implies that t\ * I™ C £™. 



2.4. Modulations Spaces and Symbol Classes. Let (p(t) = e^ 1 be the Gauss- 
ian on M. d , then we define a norm on / by imposing a norm on the short-time Fourier 
transform of / as follows: 

\ g/p \ i/« 
y 9 /(x,0l p m(a;,0 p ^j dfj 

If 1 < p, g < oo and m G Ai v , we define M^ ? (lR d ) as the completion of the subspace 
Ho = span{7r(z)y9 : z G IR 2d } with respect to this norm, if p = oo or q = oo, we 
use a weak-* completion. For p = q we write for M^ p , for m = 1, we write 
M p,<? instead of M^ 9 . For the theory of modulation spaces and some applications 
we refer the reader to [16] and [21, Ch. 11-13] 

REMARKS: 1. The cautionary definition is necessary only for weights of super- 
polynomial growth. If m(z) = 0(\z\ ) for some N > 0, then M^f is in fact the 
subspace of tempered distributions / G <S'(R d ) for which is finite. If m > 1 

and 1 < p, q < 2, then M^f is a subspace of L 2 (R d ). However, if v(z) = e a ' z ' b , b < 1, 
then Ml C <S(R d ) and <S'(R d ) C M^ v) and we would have to use ultradistributions 
in the sense of Bjork [6] to define M™ as a subspace of "something". 
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2. Equivalent norms: Assume that m G M. v and that g G M„, then 

(8) \\V,f\\i& xWfWu™. 

Therefore we can use arbitrary windows in Ml in place of the Gaussian to measure 
the norm of M^f [21, Ch. 11]. In the following we will use this norm equivalence 
frequently without mentioning. 

3. The class of modulation spaces contains a number of classical function 
spaces [21, Prop.11.3.1], in particular M 2 = L 2 ; if m(x,£) = (1 + |£| 2 ) s/2 ,s G R, 
then = H 2 , the Bessel potential space; likewise, the Shubin class Q s can be 
identified as a modulation space [7,37]; and even S can be represented as an inter- 
section of modulation spaces. 

4. If m G M V) the following embeddings hold for 1 < p, q < oo: 

and Ml is dense in M™ for p, q < oo, and weak-* dense otherwise. 

5. The original Sjostrand class is M co ' 1 (M 2d ) [38,39]. We will use the weighted 
class M^ ' 1 as a symbol class for pseudodifferential operators in our investigation. 
For explicitness, we recall the norm of a G M^ ' 1 : 

(9) Hljio 1 = / SU P \V4> a ( z X)\v(()d(. 

JR 2d zeK 2d 

In the last few years modulation spaces have been used implicitly and explicity 
as symbol classes by many authors, see [9-12,23-25,27,28,31,32,34,35,41-44] for 
a sample of work. 

2.5. Gabor Frames. Fix a function g G L 2 (R d ) and a lattice A C R 2d . Usually we 
take A = aZ d x (3Z d or A = aZ 2d for some a,/3>0. Let Q(g, A) = {vr(A)^ : A G A} 
be the orbit of g under 7r(A). Associated to Q(g,A) we define two operators; first 
the coefficient operator C g which maps functions to sequences on A and is defined 
by 

(10) C g f(X) = (f,7r(X)g), AG A, 
and then the Gabor frame operator S = S 9t A 

(11) sf = Y t (f,*Wg)*W9 = c;c g f. 

AeA 

Definition 1. The set Q{g, A) is called a Gabor frame (Weyl-Heisenberg frame) for 
L 2 (R d ), if S 9j a is bounded and invertible on L 2 (R, d ). Equivalently, C g is bounded 
from L 2 (R d ) into £ 2 (A) with closed range, i.e. ||/|| 2 x ||C fl /|| 2 . 

If Q(g,A) is a frame, then the function 7 = G L 2 (R d ) is well defined and 

is called the (canonical) dual window. Likewise the "dual tight frame window" 
7 = S~ 1 / 2 g is in L 2 (M. d ). Using different factorizations of the identity and the 
commutativity S^a^A) = ir(\)S g! \ for all A G A, we obtain the following series 
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expansions (Gabor expansions) for / G L 2 (M. d ): 

(12) / = s- 1 s = J2(f^Wg)^h 

AeA 

(13) = ^- 1 / = ^(/,vr(A) 7 )vr(A)^. 

AeA 

(14) = S-^SS-Wf = ir(\)S~ 1/2 g) ^S'^g . 

AeA 

The so-called "tight Gabor frame expansion" (|14j) is particularly useful and con- 
venient, because it uses only one window S^^g and behaves like an orthonormal 
expansion (with the exception that the coefficients are not unique). 

The existence and construction of Gabor frames for separable lattices A = a7L d x 
(3Z d ) is well understood (see [13,21,30,45]) and we may take the existence of Gabor 
frames with suitable g for granted. 

The expansions ()12p - ()14|) converge unconditionally in L 2 (M. d ), but for "nice" 
windows the convergence can be extended to other function spaces. 

The following theorem summarizes the main properties of Gabor expansions and 
the characterization of time-frequency behavior by means of Gabor frames [17,26] 

Theorem 2.2. Let v be an admissible weight function (in particular v satisfies the 
GRS- condition ©j. Assume that Q(g,aZ d x (37/) is a Gabor frame for L 2 (IR d ) 
and that g G Ml . Then 

(i) The dual window 7 = S~ x g and S~ l l 2 g are also in M\. 

(ii) If f G , then the Gabor expansions ()12j) - ()14j) converge unconditionally 
in for 1 < p, q < 00 and all m G A4 V , and weak-* unconditionally if p = 00 
or q = 00. 

(in) The following norms are equivalent on M^f: 

(is) II/IIm- ~ ll^/lk- 

REMARK: When g G M 1 D M„, then Q(g, A) is necessarily overcomplete by the 
Balian-Low theorem [4]. Although the coefficients (f,ir(X)g) and (/, vr(A)7) are 
not unique, they are the most convenient ones for time-frequency estimates. 



3. Almost Diagonalization of Pseudodifferential Operators 

The tools of the previous section have been developed mainly for applications 
in signal analysis, but in view of the definition of the Weyl transform and of 
Sjostrand's class ©, we can taylor these methods to the investigation of pseudo- 
differential operators. It is now "natural" to study a w on time-frequency shifts of a 
fixed function ( "atom" ) and then study the matrix of a w with respect to a Gabor 
frame. This idea is related to the confinement characterization of M 00 ' 1 [39], but 
is conceptually much simpler. 
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3.1. Almost Diagonalization. We first establish a simple, but crucial relation 
between the action of o~ w on time-frequency shifts and the short-time Fourier trans- 
form of a. Recall that 



j(zi, z 2 ) = (z 2 , -z x ) for z = [z x , z 2 ) G 



d2</ 



Lemma 3.1. Fix a window g G Ml and $ = W(g,g). Then, for o G M 



{ vj \ z \ 

(16) \{a w Tx(z)ip,Ti(w)ip)\ = Vqct^ ,j(w-z)j 



oo,l 
voj~- 

W + Z 



\Vs>a(u, v) 



and 

(17) \VMu,v)\= \{a w ^u- l -r\v)gMu+\j-\v))g) 



for u, v,w,z G 



Proof. Note that (jTUjl and (jT7Jl are well-defined, because the assumption g G Ml 
implies that $ = W(g,g) G M 1 1 0(t;oj ._ 1) (IR M ) [11, Prop. 2.5], and so the short-time 

Fourier transform V&a makes sense for a G M^^. 

We use the time-frequency definition of the Weyl transform (JIJ and the inter- 
twining property Lemma f2. 11 then 

(o- w ir(z)g,ir(w)g) R d = (a,W(7r(w)g,7r(z)g)) M 2 d 
(18) = (a,cM j(w _ z) T^W(g,g)) 

(!9) = cV W (g,g)v(-^—j(w-z)), 

where c is a phase factor of modulus one. 

To obtain (|T7|). we set u = and v — j(w — z). Then w = u + |j _1 (f) and 
z = u — |j _1 (t>), and reading formula (fT§j) backwards yields (JT7J). ■ 

The next result on almost diagonalization is crucial and all properties of the 
Sjostrand class will follow easily. 

Theorem 3.2 (Almost Diagonalization). Fix a non-zero g G M] and assume that 
Q(g,A) is a Gabor frame for L 2 (M. d ). Then the following properties are equivalent. 



(t)o-eM^ 



(ii) a G 5'(lR 2d ) and there exists a function H G Ll(R 2d ) such that 

(20) \(o- w n(z)g,ir(w)g)\ < H(w - z) Vu>, z G M. 2d . 
(Hi) a G iS'(!R 2<:i ) and there exists a sequence h G ^(A) such that 

(21) \(a w n(ii)g,n(\)g)\<h(\-ti) VA,/iGA. 

Proof. We first prove the equivalence (i) -<=/- (ii) by means of Lemma 13.11 
(i) =^> (ii) Assume that a G M^_ x and set 

H (v) = sup \V<s>o~(u,v)\ 

u<=R 2d 
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By definition of M r ^ > \_ 1 we have Hq G ._i(M 2<i ), so Lemma f3. II implies that 



(22) 



\(a w n(z)ip,n(w)(p)\ = V$cr (—— J (w - z)) 
< sup \Vq>a(u, j(w — z))\ 



,w + z 



H (j(w-z)). 



Since \\H o j\\ L i = \\H \\ L i < oo, we can take H = H o j 1 G L*(R 2d ) as the 

dominating function in (J2*U|) . 

(ii) (i) Conversely, assume that a G iS'(M 2d ) and that c'"' is almost diag- 
onalized by the time- frequency shifts tt(z) with dominating function H G L l v {E? d ) 
as in (|2T)|) . Using the transition formula 0, we find that 



)l = K^^-^M^^ + ^r 1 ^))^) 



< H(]-\v)) Vug 



d2<Z 



We conclude that 
(23) 

/ sup \V*a(u,0\v(r\())d(< f H(v-\())v(r 1 tt))d(=\\H\\ Li <cx>, 
and so a G M co ' 1 _ 1 (R 2d ). 

voj 1 \ I 

The discrete condition (iii) is similar, but technically more subtle to handle. 

(i) (iii) To show this implication, we use the well-known fact that 

the short-time Fourier transform of a distribution possesses "nice" local prop- 
erties, see [11,21,44] for various statements and proofs. In particular, if a G 



AC: 1 .!, then V*a G W(C, 



VOJ 



900,1 
'voj- 



■id 



) [21, Thm. 12.2.1]. This means the fol- 



lowing: let Q = [—1/2,1/2] and define the sequence a^, k G Z , to be 
su Pcefc+Q su P*eR M |V*«t(z,C)|; then 

Y] a k v{j~\k)) = \\a\\ e i < C\\a\\ M ™,i < 00 . 



Using (fTtj)) once more, we obtain that 

\(a w n^)g,n(X)g)\= V*<r(^, j(X - //)) < a fc if j(X - fx) G A: + Q 



Now set 



fr(A) = a fc if A G r\k + Q) =r 1 (k) + Q 
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Then 

5>(ama) = E E a * v ^ 

AeA k&? d Aej- 1 (fc)+Q 

(24) ^ E E afc«0*" 1 W)supi;(-«) 

fcez 2d Aej- 1 (fe)+Q ueQ 

= C max card {A G A : A G j~ l (k) + Q}| V" a k v{j~ 1 {k)) 

kez 2d 

< C'\\a\\ M oo,i . 

This is (iii) as desired. 

(iii) ==>■ (ii) To prove this implication, we finally use the hypothesis that 
Q(g, A) is a Gabor frame. Since g G M*, the dual window 7 is also in by The- 
orem 1221 In particular, every time-frequency shift Tr(u)g has the following frame 
expansion: 

(25) n(u)g = ^2{ir(u)g, 7v(v)-f}n(v)g . 

If (7,7 G M*, then by the local properties of short-time Fourier transforms [21, 
Thm. 12.2.1], we know that V^g G W(C,£l)(R 2d ). This means that for every 
relatively compact set C C M? d we have 



^sup|y 7 5f(z/ + w)|w(z/) <C\\g\\ M i 

VGA UGC 

In particular, if C is a relatively compact fundamental domain of the lattice A and 



(26) a(y) = sup \V 7 g(u + u)\ = sup \(n(-u)g, 7r(z/)7)l , 

«ec «ec 

then the sequence a is in £j(A). 

Given z, w G IR M we can write them uniquely as w = A + u,z = /i + u' for 
A, \i G A and u, «' G C. Inserting the expansions ()25|) and the definition of a in the 
matrix entries, we find that 

\(a w ^ + u')g^(\ + u)g)\ = \{a™iz{n)ir{u')g,ir{\)ir{u)g)\ 

< J2 I + ^ ^ A + v )9) I I (n(u')9, I I 7r(i/) 7 > I 

u,u'&A 

< h(\ + u - n - u')a(v')a(v) 

u,u'eA 

= (h * a * d)(A — /i) , 

with d(A) = a(— A). Since /i G by hypothesis (iii) and a G £\ by construction, 
we also have /i * a * a G ^J(A). 
Now set 

H ( z ) = ^2( h * a * a) (A) Xc-c(^ - A) . 
AeA 



TIME-FREQUENCY ANALYSIS OF SJOSTRAND'S CLASS 



11 



Then 
(27) 



I if I 



Ll 



< 



A 



h * a * &(X)v(X) \\xc-c\Il 1 = c\\h * a * a\\ii < oo 



If z, w G M. 2d with w = A + u, z = y + u' for A, fi G A and u, u' G C, then 
w — z G A — /i + C — C and (h * a * a*) (A — fi) < H(w — z). Combining these 
observations, we have shown that 

(a w Tc(z)g, Tc(w)g) < (h * a * a)(\ — fi) < H(w — z) , 

and this is (ii). ■ 

Corollary 3.3. Under the hypotheses of Theorem 
S'iW 1 ) is continuous and satisfies the estimates 



assume that T : (SfiR^l 



(Tn(fi)g,n(\)g) < h{\ - y) VA,/xGA 
for some h G i\. Then T = a w for some symbol a G Af^-i- 

Proof. Schwartz's kernel theorem and (0) imply that T = a w for some distributional 
symbol a G S'(R 2d ) (see also [21, Thm. 14.3.5]). Now apply Theorem O ■ 



REMARKS: 1. Motivated by the concept of "confined symbols" [8], Sjostrand 
proved that o G M 00 ' 1 if and only if there exists h G ^ X (A) such that 
\\{T^ X ) w (t w (TxX) w \\l^ < h(X-ii), where X e S(R 2d ) satisfies Ea 6 aX(^-A) = 1. 
The equivalence (i) <^=^ (ii) was also obtained independently by Strohmer [40]. 

2. Property (ii) says that a w preserves the time-frequency localization and that 
a w maps the time-frequency shifts n{z)g into functions in Ml with a uniform 
envelope if in the time-frequency plane. This could be rephrased by saying that 
a w maps time-frequency "atoms" into time-frequency "molecules" . 

3. By property (iii) a w is almost diagonalized by the Gabor frame Q(g,A). It is 
well-known that certain types of pseudodifferential operators are almost diagonal- 
ized with respect to wavelet bases or local Fourier bases [33,35]. What is remarkable 
in Theorem 13.21 is that the almost diagonalization property actually characterizes 
a symbol class. 

3.2. Matrix Formulation. Let us formulate Theorem 13.21 on a more conceptual 
level. Let / = J2 fJ ,eA(f^ 1T (f l )'y)' n '(l Jj )9 ^ e the Gabor expansion of / G L 2 (M. d ), then 

(28) C 9 K7)(A) = (a w f, 7r(X)g) = 7^)7) KM/^, <X)g) ■ 

We therefore define the matrix M(a) associated to the symbol a with respect to a 
Gabor frame by the entries 

(29) M(o~)\ fl = (a w 7T(y)g, n(X)g) , A, fi G A . 
With this notation, (J2~B*|) can be recast as 

(30) C g (a w f) = M(a)C,f; 
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or as a commutative diagram: 

L 2 (R d ) ^ L 2 (R d ) 
(31) I C 7 I C g 



Lemma 3.4. If a w is bounded on L 2 (R d ), then M(a) is bounded on £ 2 (A) and 
maps ranCg into ranC 9 with kerM(cr) D (ranC^) -1 = kerC*. 

Proof. Note that ran C 7 = ranC 9 , since (f,7r(X)j) = (f,n(X)S^ 1 g) = (S^ 1 f,n(X)g) 
for all A G A, or C 7 = CgS' 1 . 

Consequently, by the frame property and (|31|) we have 

\\M(a)C y f\\ 2 = \\C g (a™f)\\ 2 < C^fh < C 2 \\f\\ 2 < C 3 \\C g f\\ 2 , 

and so M(a) is bounded from ranC 5 into ranC 9 . If c G (ranC^) -1 = kerC*, then 
E^A Wd^g = 0, and thus (M(a)c)(X) = E^a^ 7 ^)^ 4%)^ = 0, i.e., 
cekerM(a). ■ 

Since Q(g,A) = {ii(X)g : A G A} is only a frame, but not a basis, not every 
matrix A is of the form M(a). It is easy to see that the properties of Lemma f3 .41 
imply that A = M(a) for some a G S'(M M ). 

Next we formalize the properties of the matrices occurring in Theorem 13.21 

Definition 2. We say that a matrix A = (ftA/i) a.^ga belongs to C v = C V (A), if there 
exists a sequence h G il(A) such that 

(32) |a A(U | <h(X-n) VA, /i£ A. 
We endow C„ with the norm 

(33) \\A\\ Cv = mf{\\h\\ tl : \a x „\ < h(\- n e A} 

= V]sup|aA,A- M k(At)- 

Since every A G Ct, is dominated by a convolution operator, the algebra property 
is evident. 

Lemma 3.5. C v is a Banach *- algebra. 

REMARK: If A G C v , then A is automatically bounded on l v m for 1 < p < oo and 
m G .Mt,. This follows from the pointwise inequality |Ac(A)| < (h * |c|)(A) and 
Young's inequality. If A = aL d x /3Z d , then also 

(34) ||AcLp>9 < |c| |Lp,9 < llcLp.g . 

\ / M 1 1 t-TTi — ii I I 1 1 K-ra — li 'I v " 1 ' Tfi 

Theorem 13.21 can be recast as follows. 
Theorem 3.6. A symbol a is in M^j.j if and only if M(cr) G C v and 

(35) IMIm-.\ ~\\M(<t)\\c v . 
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The estimate ||Af(a)||c < C x \\ o~ \\ M oo,i is contained in (|22|) . the converse in- 
equality follows by combining (J2~3")) and (J2*7j) . 

REMARK: In view of this reformulation it is natural to consider other matrix 
algebras and study the relation between symbols and the membership of M(o~) in 
a matrix algebra. 

4. The Proofs of Sjostrand's Results 

We are now ready to prove Sjostrand's results in their "natural" context and at 
the same time we formulate suitable extensions. In place of "hard analysis" we use 
time-frequency methods, Theorem 13.21 and recent Banach algebra techniques. 

Though frames do not enter in the formulation of the results, they are vital in the 
proofs. To treat all weights in the class Ai v , we need to assume as in Theorem 12.21 
that the window is chosen from an appropriate space of test functions M 1 . 

4.1. Boundedness. 

Theorem 4.1. If a G M°°'.i 1; then a w is bounded on for 1 < p, q < oo and 
all m G M. v . The operator norm can be estimated uniformly by 

IkH^-M™ < C\\M{a)\\ Cv x IMI^oo.1 , 

voj - 1 - 

with a constant independent ofp,q, andm. 

Proof. Fix a Gabor frame Q(g,aZ d x (37/) with window g G By Theo- 
rem 1221 also 7 G M 1 ._! and the following norms are equivalent on M^ q \ \\f\\M^i q x 

\\C g fh™ x \\ C if\\t™ for ever y 1 < p, g < oo and m G M v . 

Now let / G Ml C L 2 (M. d ) be arbitrary. Applying diagram (|31|). we estimate the 
M^ 9 -norm of a w f as follows: 

IK/IU- < C WC^fiWw = Co \\M{a)C g f\\ e « . 

Since M(a) G C v by Theorem E3 M(a) is bounded on ^ for m e M v by 
So we continue the above estimate by 

IK/iU^ < CollAfMH^^ ||C g /|| c , < C x \\M{a)\\ Cv ||/|| M - • 

This implies that cr 1 " is bounded on the closure of in the M^-norm. If p, g < oo, 
then by density a w is bounded on M^; 9 . For p = oo or q = oo, the argument has 
to be modified as in [5]. ■ 

REMARKS: 1. In particular, if a G M 00 - 1 , then a w is bounded on L 2 (IR d ) [9,38] 
and on all M p < q {R d ) for 1 < p, q < oo [21, 23]. 

2. Theorem 14. II is a slight improvement over [21, Thm. 14.5.6] where the bound- 
edness on M^f for m G M v required that a G M™' 1 with w(() = v(j~ l (()/2) 2 > 

Since Sq C M 00 ' 1 , the Weyl transforms <j w for cr g M 00 ' 1 cannot be bounded on 
L p (R d ) in general. Using the embeddings LP C M p ' p ' for 1 < p < 2 and L p C M p 
for 2 < p < oo, we obtain an LP result as follows. 
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Corollary 4.2. Assume that a G M 00 ' 1 . Ifl<p<2, then a w maps L p into M p ' p ' , 
whereas for 2 < p < oo, a w maps LF into M p . 

4.2. The Algebra Property. 

Theorem 4.3. // v is submultiplicative, then M^ ' 1 is a Banach *-algebra with 
respect to the twisted product (j and the involution a — > a. 

Proof. It is convenient to use a tight Gabor frame Q(g, ctL d x /3Z d ) with 7 = g G 
as in (|Hjl. By using (|3T|) twice, we obtain that 

M^ftr)^/ = C g ((attrr/) = C 9 Kr-/) 

= M(a) (C g (r w f)) = M{a)M{r)C g f . 

Therefore the operators M(o"(jr) and M(c)M(r) coincide on ranC 9 . Since 
M(o")|( ran( 7 s )± = for all cr G M 00 ' 1 by Lemma [3.41 we obtain that 

(36) M((t%t) = M(<t)M(t) 

as an identity of matrices (on £ 2 ). 

Now, if a,r G M^ 3 ' 1 , then M(a),M(r) G C TOj by Theorem ETTA By the algebra 
property of C VO j we have M(a)M(r) G C TO j, and once again by Theorem 13.61 we 
have M(a J} r) G C„ .j with the norm estimate 

IkMU- 1 < CollM^tjr)!!^. < C ||M(a)|| Cw . ||M(r)|| c ^. < d |M| 

■ 

Compare [22,38,39,42] for other proofs. 

4.3. Wiener Property of Sjostrand's Class. For the Wiener property we start 
with two results about the Banach algebra C v . 

Theorem 4.4. Assume that v is a submultiplicative weight satisfying the GRS- 
condition 

(37) lim v(nz) 1/n = 1 VzGl 2d . 

n— >oo 

If A G C v and A is invertible on £ 2 (Z d ) ; then A^ 1 G C v . As a consequence 

(38) Sp B(e2) (A) = S VCv (A) 

for all A G C v , where Sp^A) denotes the spectrum of A in the algebra A. 

Originally, this important result was proved by Baskakov [1,2] in several papers, 
and by Sjostrand [39] for the unweighted case v = 1. 

Recall that an operator A : I 2 — > I 2 is pseudo- invertible, if there exists a closed 
subspace 7Z C £ 2 , such that A is invertible on 1Z and kerA = TZ L . The unique 
operator A* that satisfies A^Ah = AA^h = h for h G 7Z and kerA" = 1Z 1 - is 
called the (Moore-Penrose) pseudo-inverse of A. The following lemma is borrowed 
from [19]. 

Lemma 4.5 (Pseudoinverses). If A G C v has a (Moore-Penrose) pseudoinverse A\ 
then A^ G C v . 
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Proof. By means of the Riesz functional calculus [36] the pseudoinverse can be 
written as 

A ] = — I -(z\-A)- l dz, 
2mJ c z K > 

where C is a suitable path surrounding Sp B «2)(A) \{0}. By (j3~8*j) this formula make 
sense in C v , and consequently G C v . ■ 

Theorem 4.6. Assume that v satisfies the GRS- condition lim^oo v (nx) 1 /™ = 
l,Vx G M 2d . Ifae M™' 1 (R 2d ) and a w is mvertible on L 2 {R d ), then {a™)- 1 = t w 
for some r G M^ ' 1 . 

Proof. Again, we use a tight Gabor frame Q(g,aZ d x (37/) with 9 = 76 as 
in (J 14)) for the analysis of the Weyl transform. 

Let t G iS'(M M ) be the unique distribution such that t w = (o~ w )~ 1 . Then the 
matrix M{r) is bounded on i 2 and maps ranC 9 into ranC 9 with ker M(r) C 
(ranCg)- 1 (by Lemma EO)) . 

We show that M(r) is the pseudo-inverse of M(cr). Let c = C g f G ranC 5 , then 

M(r)M(a)C g f = M(r)C g (a w f) = C g {r w a w f) = C g f , 

and likewise M(a)M(r) = I ran c 9 - Since ker M(a), ker M(r) C (ranCg) -1 , we con- 
clude that M(r) = M(a)t. 

By Theorem 13.21 the hypothesis a G M^ ' 1 implies that M(a) belongs to the 
matrix algebra C VO j- Consequently by Lemma f4.5[ we also have M(r) = M(o)^ G 
C VO j- Using Theorem 13 . 21 again, we conclude that r G M^ 0,1 . This finishes the proof 
of the Wiener property. ■ 

It can be shown that Theorem 14.61 is false, when v does not satisfy (j37jl . Thus 
the GRS-condition is sharp. 



Corollary 4.7 (Spectral Invariance on Modulation Spaces). If a G M^._ 1 and 
a w is invertible on L 2 (M. d ), then a w is invertible simulaneously on all modulation 
spaces M^i q (M. d ), where 1 < p, q < 00 and m G A4 V . 

Proof. By Theorem 14 . 61 ( o w ) ~ 1 = t w for some r G M^j^j and then by Theorem 14.11 
t w is bounded on M^ q for the range of p, q and m specified. Since a w r w = r w a w = I 
on Mj, this factorization extends by density to all of M^f. Thus r w = (cr M ') _1 on 
M p,q . * 

ra 

REMARKS: 1. It is known that M 00 ' 1 is invariant under convolution with "chirps" 
git-ct f Qr an y synimetric real- valued d x <i-matrix C [21,38]. As a consequence, the 
properties of the symbol class M 00 ' 1 carry over to other calculi of pseudodifferential 
operators, in particular to the Kohn-Nirenberg correspondence [38,42]. 

2. Translation and modulation operators can be defined on arbitrary locally 
compact abelian groups (LCA groups), and consequently, modulation spaces and 
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the Kohn-Nirenberg correspondence are well-defined on LCA groups in place of R . 
Therefore Sjostrand's results should hold in the general context of LCA groups, but 
it is clear that the methods of classical analysis can no longer be applied, whereas it 
is plausible that time-frequency methods can be generalized. For instance, it is not 
hard to verify that the matrix algebra C v for v = 1 coincides with M°°' 1 (Z d x T d ). 
Thus Theorem 14.41 says that the Wiener property holds for the modulation space 
C = M°°' 1 (Z d x T d ). Therefore we conjecture that Theorem ETK1 holds for M 0O ' 1 {G x 
Q) for an arbitrary LCA group Q, and will pursue this question elsewhere. 
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